import java.util.Scanner;

/**
 *
 * 给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，
 * 字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。
 *
 * Date: 2022-10-09
 * Time: 16:07
 */
public class Test {
    public static void main(String[] args) {

        System.out.println(100 % 3.0);

        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();

        while (num > 0) {
            // String没有删除功能 因此用StringBuilder.
            StringBuilder sb = new StringBuilder(scan.next());

            int[] start = new int[1];
            int[] end   = new int[1];

            if(isPalindrome(sb,start,end)) {
                // 本身是回文
                System.out.println(-1);
            } else {
                sb.deleteCharAt(end[0]);
                if(isPalindrome(sb,null,null)) {
                    System.out.println(end[0]);
                }else {
                    System.out.println(start[0]);
                }
            }
            --num;
        }
    }

    private static boolean isPalindrome(StringBuilder sb, int[] start, int[] end) {
        int i = 0;
        int j = sb.length() - 1;
        boolean result = true;

        while(i < j) {
            if(sb.charAt(i) == sb.charAt(j)) {
                ++i;
                --j;
            } else {
                result = false;
                break;
            }
        }
        if(start != null) start[0] = i;
        if(end != null) end[0] = j;

        return result;
    }
}
